Connectives in Quantum and other Cumulative Logics
نویسنده
چکیده
The nonmonotonic logics definable by definability-preserving choice functions that satisfy Coherence have been studied in [7]. Larger families correspond to weakenings of this property. The cumulative and loop-cumulative relations of [6] are characterized by such models and, as a consequence, one may study the natural connectives for those logics. The representation results obtained are surprisingly smooth: in the completeness part the choice function may be defined on any set of models, not only definable sets and no definability-preservation property is required in the soundness part. For those logics, proper conjunction and negation may be defined, but no proper disjunction, contrary to the situation studied in [7]. Quantum Logics, as defined by [3] are such Logics but the orthogonal complement does not provide a proper negation. ∗This work was partially supported by the Jean and Helene Alfassa fund for research in Artificial Intelligence.
منابع مشابه
Truth Values and Connectives in Some Non-Classical Logics
The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...
متن کاملConnectives in Cumulative Logics
Cumulative logics are studied in an abstract setting, i.e., without connectives, very much in the spirit of Makinson’s [11] early work. A powerful representation theorem characterizes those logics by choice functions that satisfy a weakening of Sen’s property α, in the spirit of the author’s [9]. The representation results obtained are surprisingly smooth: in the completeness part the choice fu...
متن کاملComplete exogenous quantum propositional logic
After an overview of EQPL (exogenous quantum propositional logic), the proof of its weak completeness is outlined, using a non trivial extension of the Fagin-Halpern-Megiddo technique. A new logic (EQPL – exogenous quantum propositional logic), embodying all that is stated in the postulates of quantum physics, was proposed in [2, 3, 4] for modeling and reasoning about quantum systems. The logic...
متن کاملA first-order epistemic quantum computational semantics with relativistic-like epistemic effects
Quantum computation has suggested new forms of quantum logic, called quantum computational logics. In these logics wellformed formulas are supposed to denote pieces of quantum information: possible pure states of quantum systems that can store the information in question. At the same time, the logical connectives are interpreted as quantum logical gates: unitary operators that process quantum i...
متن کاملA Comparison of Implications in Orthomodular Quantum Logic - Morphological Analysis of Quantum Logic
Morphological operators are generalized to lattices as adjunction pairs Serra, 1984; Ronse, 1990; Heijmans and Ronse, 1990; Heijmans, 1994 . In particular, morphology for set lattices is applied to analyze logics through Kripke semantics Bloch, 2002; Fujio and Bloch, 2004; Fujio, 2006 . For example, a pair of morphological operators as an adjunction gives rise to a temporalization of normal mod...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره cs.AI/0205079 شماره
صفحات -
تاریخ انتشار 2002